Ideal Whitehead Graphs in Out(F r ) II: The Complete Graph in 
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Abstract 

We show how to construct, for each r > 3, an ageometric, fully irreducible </> € Out(F r ) whose ideal 
Whitehead graph is the complete graph on 2r — 1 vertices. 

This paper is the second in a series of three where we show that precisely eighteen of the twenty-one 
connected, simplicial, five- vertex graphs are ideal Whitehead graphs of fully irreducible (ft £ Out{F^). 
The result is a first step to an Out(F r ) version of the Masur-Smillie theorem proving precisely which 
index lists arise from singular measured foliations for pseudo-Anosov mapping classes. 

In this paper we additionally give a method for finding periodic Nielsen paths and prove a criterion 
for identifying representatives of ageometric, fully irreducible <f> € Out{F r ) 

1 Introduction 

In [MS 93] H. Masur and J. Smillie list precisely which singularity index lists arise from the pair of invariant 
foliations for a pseudo-Anosov mapping class. The index lists were significant in their stratification of the 
space of quadratic differentials with strata invariant under the Teichmuller flow. Several papers studying 
the stratification include [KZ03] . |Lan04| . |Lan 05j . and |ZorlO| . 

Our search for ideal Whitehead graphs arising from fully irreducible free group outer automorphisms 
is motivated by our goal of determining the Out(F r )-version of the Masur-Smillie theorem. An ideal 
Whitehead graph (see Section [2]) is a strictly finer invariant than a singularity index list and encodes 
information about the attracting lamination for a fully irreducible outer automorphism. 

We construct, for each r > 3, an ageometric, fully irreducible <j) 6 Out(F r ) whose ideal Whitehead 
graph is the complete (2r — l)-vertex graph. We consequently prove: 

Theorem. Let C r denote the complete (2r — 1 )-vertex graph. For each r > 3, there exists an ageometric, 
fully irreducible outer automorphism 4> G Out(F r ) such that C r is the ideal Whitehead graph TW{4>) for 

</>/ 

That the (2r — l)-vertex complete graph occurs as an ideal Whitehead graph in each rank is both 
nonobvious and significant. First, it has no cut vertices. This phenomena holds significance for other 
versions of Whitehead graphs (see, for example, |CaslO| . |MM10| . [Sta99] b Additionally, by [HM11| . 
cut vertices in an ideal Whitehead graph have implications about periodic Nielsen paths. Second, the 
(2r — l)-vertex complete graph is a connected graph with the index sum | — r. This sum is as close as 
possible to that of 1 — r, achieved by geometries (fully irreducibles induced by pseudo Anosov surface 
homeomorphisms) , without being achieved by a geometric outer automorphism. As in [Pfal2c], we 
denote the set of connected (2r — l)-vertex simplicial graphs by VX^ r .^_ r ^. Third, the existence of such 
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complicated ideal Whitehead graphs highlights significant depth within Out(F r ) theory, beyond that of 
mapping class groups, as the ideal Whitehead graph of any pseudo-Anosov is a disjoint union of circles. 

To show that our examples indeed represent fully irreducibles, we prove a folk lemma, Lemma 14.11 
the "Full Irreducibility Criterion (FIC)." |Kapl2| gives another criterion inspired by our FIC. 

Lemma. (The Full Irreducibility Criterion) Let g be a train track representing an outer automor- 
phism (ft € Out(F r ) such that 
(I) g has no periodic Nielsen paths, 

(II) the transition matrix for g is Perron- Frobenius, and 
(III) all local Whitehead graphs CW(x;g) for g are connected. 

Then (ft is fully irreducible. 

We address three issues when applying the criterion to a train track g: V -4 T. First, we must 
show that g has no periodic Nielsen paths. Recall [BH92J that, for a train track g: V — > T, a nontrivial 
path p between fixed points x,y € T is called a periodic Nielsen Path (pNp) if, for some k, g k {p) — p 
rel endpoints. We ensure our particular representatives are pNp-free using a "Nielsen path prevention 
sequence," see Lemma 15.51 Proposition 15.21 provides a method for identifying periodic Nielsen paths of 
train tracks ideally decomposed in the sense of |Pfal2c| (a method of a different nature can be found in 
[Tur94| ) . This procedure can also be used to prove that an ideally decomposed representative has no 
pNp's. Second, we need that the local Whitehead graph £W(x; g) at each vertex x of V is connected, a 
condition satisfied in our case by the ideal Whitehead graph being connected. Third, the FIC includes a 
condition on the transition matrix (as defined in [BH92]) for g that is satisfied when some g n maps each 
edge of T over each other edge of T. We use a "switch sequence" to ensure this property is satisfied (see 
Lemmas 13.111 and 13. 13[) . 

Finally, to ensure that our representatives actually have the correct ideal Whitehead graphs, the 
representatives are constructed using paths in the lamination train track structures of |Pfal2c| . The 
paths correspond to Dehn twist automosphisms x h > xw and construct the lamination, as do the Dehn 
twists in [Pen88| . In [CPlOj Clay and Pettet also use Dehn twists to construct fully irreducibles, but 
focus on subgroups generated by powers of two Dehn twists for two filling cyclic splittings. Further 
construction methods for fully irreducible outer automorphisms can be found in [KL1Q] and [Ham09j. 

In [Pfal2c] we gave, for each r > 3, examples of connected, simplicial (2r — l)-vertex graphs that are 
not the ideal Whitehead graph of any fully irreducible outer automorphism (ft E Out(F r ). In [Pfal2b] we 
will finish our proof that precisely eighteen of the twenty-one connected, simplicial, five-vertex graphs 
are ideal Whitehead graphs of fully irreducible (ft £ Out{F^). The results of this paper are used for 
proving the theorem in [Pfal2b| . but also make progress in a second direction, as we prove existence of 
the complete graph in each rank instead of focusing exclusively on rank-three, as we will in [Pfal2b]. 
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2 Preliminary definitions and notation 

We continue with the introduction's notation. Additionally, unless otherwise stated, we 
assume throughout this document that outer automorphism representatives are train track 
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(tt) representatives in the sense of [BH92]. 

For a rank r free group F r , FI r will denote the set of the fully irreducible elements of Out(F r ). 

Directions and turns 

In general we use definitions from [BH92] and [BFHOO] for discussing train tracks. We remind the 
reader of additional definitions and notation given in [Pfal2c]. Here V will be a rose and g: T — > T will 
represent <f> G Out(F r ). £ + (T) := {Ei, . . . , E n } = {ei, e\, . . . , e<in-\, e2n} will be the edge set of T with 
a prescribed orientation. £(T):= {E±,Ei, . . . ,E n ,E n }, where E{ denotes E{ oppositely oriented. If an 
edge indexing {E±, . . . , E n } (thus indexing {e±, ei, . . . , e-zn-li &2n}) is prescribed, T is called edge-indexed. 
P(r), or just V, will denote the set of directions at the vertex v. For each e G £(T), D (e) will denote the 
initial direction of e. Also, -£>o7 := -Co( e i) f° r an y path 7 = e\ . . . e& in T. will denote the direction 
map induced by g. We call d G £>(r) periodic if Dg k (d) = d for some A; > and /ixec? if k = 1. 

T(u) will denote the set of turns at v and D l g the induced turn map. Sometimes we abusively write 
{el, ej} for {Do(el), Do(ej)}. For a path 7 = eie2 • • • e^-i^k in T, we say 7 traverses {el, ej+i} for each 
1 < ? < k. Recall that a turn is called illegal for g if Dg k (di) = Dg k (dj) for some A;. 

Transition matrices and irreducibility. 

The transition matrix for a topological representative 5 is the square matrix where the ij entry is 
the number of times g{Ej) traverses E{ in either direction. A matrix A = [a^] is irreducible if each entry 
o>ij > and if, for each i and j, there exists a k > so that the ij th entry of A k is strictly positive. The 
matrix is Perron- Frobenius (PF) if each sufficiently high k works for all index pairs {i, j}. [BH92J 

The Full Irreducibility Criterion will require that the transition matrix for a representative be PF. It 
will be relevant that any power of a PF matrix is both PF and irreducible. Additionally, a topological 
representative is irreducible if and only if its transition matrix is irreducible [BH92J . 

Periodic Nielsen paths and ageometric outer automorphisms. 

Recall [BH92], for g: T — > T, a nontrivial path p between fixed points x,y £ T is called a periodic 
Nielsen Path (pNp) if, for some k, g k {p) — p rel endpoints. For k = 1, p is called a Nielsen Path (NP). p 
is called an indivisible Nielsen Path (iNP) if it cannot be written as a nontrivial concatenation p = p\- P2 
of NPs p\ and p2- If p is an iNP for an irreducible train track g, then (Lemma 3.4, |BF94] ) there exist 
unique, nontrivial, legal paths a, /?, and r in T so that p = a(3, g(a) = ret, and g(/3) = t(3. 

In [BF94], immersed paths ati, . . . ,01^ € T are said to form an orbit of periodic Nielsen paths if 
g k (ati) ~ Oi+i mo d k rel endpoints, for all 1 < i < k. The orbit is called indivisible when a\ is not 
a concatenation of subpaths belonging to orbits of pNps. Each «j in an indivisible orbit is called an 
indivisible periodic Nielsen path (ipNp). 

Recall [G JLL98] , that an outer automorphism is ageometric whose stable representative, in the sense 
of |BH92| . has no pNp's. We denote by ATX r the subset of TT r consisting of the ageometric elements. 

Ideal Whitehead graphs and lamination train track (ltt) structures. 

We remind the reader of an [HMllj ideal Whitehead graph definition and jPfa!2c] lamination train 
track structure definition. See [Pfal2a] and |HM11] for descriptions of ideal Whitehead graph alternative 
definitions and outer automorphism invariance. 

Let r be a marked graph, v G T a singularity (vertex with at least three periodic directions), and 
g: r — > r a tt representing € Out{F r ). The local Whitehead graph CW{g;v) for g at v has: 

(1) a vertex for each direction d € T>{v ) and 

(2) edges connecting vertices for d±,d2 G F>(v) when {di,^} is taken by some g k (e), with e G £(r). 
The local stable Whitehead graph SW{g; v) is the subgraph obtained by restricting precisely to vertices 
with periodic direction labels. For a rose V with vertex v, we denote the single local stable Whitehead 
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graph SW(g;v) by SW(g) and the single local Whitehead graph £W(g;v) by CW(g). 

For a pNp-free g, the ideal Whitehead graph ZW((p) of <p is isomorphic to jj SW{g;v). In 

singularities vGT 

particular, when T is a rose, 1W(4>) = SW(g). 

Let g be a pNp-free tt on a marked rose T with vertex v. Recall from jPf a!2c] the definition of the 
lamination train track (Itt) structure G(g) for g: The colored local Whitehead graph CW(g) at v is CW(g) 
with the subgraph SW(g) colored purple and CW{g) — SW(g) red (nonperiodic direction vertices are 
red). Let IV = T — N(v), where N(v) is a contractible neighborhood of v. For each Ei £ £ + , add vertices 
Do(Ei) and D (Ei) at the corresponding boundary points of the partial edge Ei — (N(v) n Ej). G(g) is 
formed from r7v|_|CW(<?) by identifying the vertex d, in T^v with the vertex di in CW(g). Nonperiodic 
directions vertices are red, edges of Tat black, and periodic vertices purple. 

G(g) is given a smooth structure via a partition of the edges into: the set of black edges £b and the 
set of colored edges £ c . A smooth path will mean a path alternating between colored and black edges. 

We refer the reader to [Pfal2a] or [Pfal2c] for a thorough presentation of abstract lamination train 
track structures. We summarize just several definitions here. 

A lamination train track (Itt) structure G is a pair-labeled colored train track graph (black edges will 
be included, but not considered colored) satisfying: 
lttl: Vertices are either purple or red. 

Itt 2: Edges are of 3 types (£& comprises the black edges and £ c comprises the red and purple edges): 
(Black Edges): A single black edge connects each pair of (edge-pair)-labeled vertices. There are 

no other black edges. In particular, each vertex is contained in a unique black edge. 
(Red Edges): A colored edge is red if and only if at least one of its endpoint vertices is red. 
(Purple Edges): A colored edge is purple if and only if both endpoint vertices are purple. 
Itt 3: No pair of vertices is connected by two distinct colored edges. 

We denote the purple subgraph of G (from SW{g)) by VT(G) and, if Q ^ V1(G), say G is an Itt 
Structure for Q. An (r; (| — r)) Itt structure is an Itt structure G for a Q € VX^ r .^i_ r ^ such that: 

ltt(*)4: G has precisely 2r-l purple vertices, a unique red vertex, and a unique red edge. 

We consider Itt structures equivalent that differ by an ornamentation-preserving homeomorphism and 
refer the reader to the Standard Notation and Terminology 2.2 of [Pfal2cJ. In particular, in abstract and 
nonabstract Itt structures, [di, dj] is the edge connecting a vertex pair {di,dj}, [e^] denotes the black edge 
[di,di] for ei E £ (T), and C{G) denotes the colored subgraph (from CW(g)). Purple vertices are periodic 
and red vertices nonperiodic. G is admissible if birecurrent as a train track structure (i.e has a locally 
smoothly embedded line traversing each edge infinitely many times as R — > oo and as R — > — oo). 

For an (r; (| — r)) Itt structure G for Q, additionally: 

1. d u labels the unique red vertex and is called the unachieved direction. 

2. e R = [t R ] denotes the unique red edge, d a labels its purple vertex, thus t R = {d u ,d a } (e R = [d u ,d a ]). 

3. d a is contained in a unique black edge, which we call the twice- achieved edge. 

4. d a will label the other twice-achieved edge vertex and be called the twice-achieved direction. 

5. If G has a subscript, the subscript carries over to all relevant notation. For example, in Gk, d^ will 
label the red vertex and e R the red edge. 

We call a 2r-element set of the form {x± }, with elements paired into edge pairs {xi,Xi}, 

a rank-r edge pair labeling set (we write ~x\ = Xi). We call a graph with vertices labeled by an edge 
pair labeling set a pair-labeled graph, and an indexed pair-labeled graph if an indexing is prescribed. A 
Q G VX^ r .^3_ r ^ is (index) pair-labeled whose vertices are labeled by a 2r — 1 element subset of the rank-r 
(indexed) edge pair labeling set. 

An Itt structure, index pair-labeled as a graph, is an indexed pair-labeled Itt structure if the vertices 
of the black edges are indexed by edge pairs. Index pair-labeled Itt structures are equivalent that are 
equivalent as Itt structures via an equivalence preserving the indexing of the vertex labeling set. 
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By rank-r index pair-labeling an (r; (| — r)) ltt structure G and edge-indexing the edges of an r-petaled 
rose r, one creates an identification of the vertices in G with V(v), where v is the vertex of T. With this 
identification, we say G is based at T. In such a case we may use the notation {d\, d>2, ■ ■ ■ , cfor-i, ^2r} for 
the vertex labels. Additionally, [e«] denotes [Do(ei), -Do(el)] = [di,di] for each edge e% G S(F). 

We call a permutation of the indices 1 < i < 2r combined with a permutation of the elements of 
each pair {xi,~x~i} an edge pair (EP) permutation. Edge-indexed graphs will be considered edge pair 
permutation (EPP) isomorphic if there is an EP permutation making the labelings identical. 

Ideal decompositions. 

M. Feighn and M. Handel defined rotationless train tracks and outer automorphisms in [FHllj . Recall 
[HMllj : Let a <f> G AFX r be such that XW(0) G VIr r ,/3_ r \\, then <f> is rotationless if and only if the 
vertices of IW(cft) G VI^ r .^3_ r ^ are fixed by the action of (j). 

Proposition 2.1. Let (j) G ATT r with ZW((p) G VT^ T .^z_ r ^. There exists a pNp-free tt on the rose 

representing a rotationless power ip = <f) R and decomposing as Fq F\ • • • gn ~ 1 > T n _i T n , with: 

(I) the index set {1, . . . ,n} is viewed as the set Z/nZ with its natural cyclic ordering; 

(II) each T k is an edge-indexed rose with an indexing {er^u, ■ ■ ■ > e (fc,2r-i)> e (fc,2r)} where: 

(a) one can edge-index T with £(T) = {ei, e2, . . . , e2r-i, e2r} smc/i £/ia£, /or eac/i i 1 < t < 2r, 
g(e t ) = e il ... e is where (g n o • • • o gi)(e ,t) = e n>il . . . e n ^ ia ; 

(b) for some i k ,j k with e fcjife ^ (e fcjfe ) ±1 

/ s J e k,tek,j k for t = i k 
9k{e k -i,t) ■=< ±1 

[efc.t /or aZZ e fe _i )t ^ e k -i,j k ! and 

(c) for each et G S(T) such that t ^ j n , we have Dh(dt) = dt, where d% = Do(et). 

Recall that tt's satisfying (I)-(II) are called ideally decomposable (IT>) with an ideal decomposition 
(IV). An IV g such that <j) G ATX r and TW(</>) G Vl {r . { 3_ r)) has type (r; (§ - r)). In |Pfal2c| we 

proved for a tt <? : T — >• T with (r; (| — r)) potential, is an (r; (| — r)) ltt structure with base T. 

Again we denote e fc _i Jfc by e|" 1; denote e fc j fc by e£, denote e fcjifc by eg, and denote e k -\,i k _ l by v 
V k denotes the set of directions at the vertex of T k and 8 k = £(T k ). Further recall that we denote the 
ltt structure G(f k ) by G k where f k •= 9k ° ■ ■ ■ ° 9i 9n ■ ■ ■ g k+l : T k ->• r fc . 

j 9k ° ■ ■ ■ ° 9i ■ Tj-i ->■ r fe if A; > i and 
j := < 

[fl'fe • • • 51 ° 9n ° ■ ■ ■ ° 9i if k < % 

It is proved in [Pfal2c| that D (e u k ) = d u k , D {e a k ) = d a k , D (e p k \) = d P k \, and A)(Ci) = 4-v As 
described in |Pfal2c], for any k,l, we have a direction map Dg k [, an induced map of turns Dg kl , and an 
induced map of ltt structures Dg kl : Gj-i h-> Dg kl denotes the restriction to C(Gj_i) of Dg kl . 

Extensions and switches. 

A triple (g k , G k -\, G k ) is an ordered set of three objects where g k : r^-i — >■ is a proper full fold of 
roses and, for i = k — 1, k, Gi is an ltt structure with base Tj. Recall |Pfal2cj . in an XV of a (r; (| — r)) 
representative, each (g k ,G k _i,G k ) satisfies AMI- VII and is either a "switch" or "extension." 

A generating triple (gt) is a triple (g k ,G k -i,G k ) where 

(gtl) g k : T k _i — > Tfe is a proper full fold of edge- indexed roses defined by 

a. 9k{e k -i,j k ) = e k ,i k ek,j k where = D (e ktik ), all = D o( e k,j k ), and e fcjifc / (efej fc ) ±:L and 
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b. 9k{ek-i,t) = e k ,t for all e k ^ t / (ek,j k ) , 
(gtll) Gi is an indexed pair-labeled (r; (| — r)) ltt structure with base for i = k — 1, k; and 

(gtlll) The induced map of based ltt structures D T (g k ) : G k -\ — > G k exists and, in particular, restricts 
to an isomorphism from VT(Gk-\) to / PT{G k ). 

Gk-i is the source ltt structure and Gk the destination ltt structure. If both are admissible, the triple 
is admissible. We sometimes write g k ■ e^. 1 i— >• e^e^ for g k , write for d k -ij k , and write e v £_ x for 
efe_i 5 j fc . If Gfc and G k ~i are index pair-labeled (r; (| — r)) ltt structures for Q, then (g^, Gfc_i, G k ) will 
be a generating triple for Q. 

The switch determined by a purple edge [d^d^^i)] in G& is the gt (gk,Gk-i,G k ) for (/ satisfying: 

(swl): D T (g k ) restricts to an isomorphism from VT{G k -\) to VT{G k ) defined by d v ^_ x h-> <ij 
(d k -i,t ^ c4,t for dfc-i,t 7^ rffc" 1) and extended linearly over edges. 

(swll): d^% = c^. 

(swill): d%_ x =d k „ u . 



d, 



k.ik 



d k-rd k . 1Jk 




e k _i, jk — >e kii] e k j k 



d k u =d kJ 



>p u . 

'k-1 



e k a e k 



d k _i dk-u-d. ,^ 




'k k-l 

The extension determined by [d^.,d kj i], is the gt (g k ,G k _\,G k ) for Q satisfying: 

(extl): The restriction of D T (g k ) to VT{G k -\) is defined by sending, for each j, the vertex labeled d k -ij 
to the vertex labeled d k j and extending linearly over edges. 

(extll): = ^"1, i-e. fC^i = ^fc-ij fc labels the single red vertex in G k -\. 

(extlll): df^>4-l,J- 



d k-r d k-i,j=d k U 




e k-ij k -^e k ,i k e k j k 



k-i eS- 



e k a e u k 




k-1,1 



dk=d k , ik d kJ 



3 Compositions of extensions and switches 

Compositions of a sequence of extensions or a sequence of switches play an important role in our proofs. 



Definition 3.1. A preadmissible composition (gj-jt, . . . ,gi, Gj_fc_i, . . . , Gi) for a Q £ VI 

9i-k 



(n(f-r)) 18 a 



sequence of proper full folds of (edge-pair)-indexed roses, "> Tj_fc • • 

associated sequence of (r; (| — r)) /tt structures for Gj_fc_i — k \ Gi- k 



Tj-i Ti, with 



-D T (3i_ fe+ i) 



G;_ 



D T {9i) 



i-1 



> Gj, where, for each i — k — 1 < j < i, (jjj+i, Gj, Gj + i) is an extension or switch for (/. 
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The Definition 13.11 notation will be standard. A composition is admissible if each Gj is. We call Qi^-k 
the associated automorphism, Gi- k ~\ the source Itt structure, and G k the destination Itt structure. 

To ensure IW(g) = C r in Theorem 16.21 we use "building block" compositions of extensions: If each 
(gj,Gj-i,Gj) with i — k < j < i is an admissible extension and (gi-k, Gi-k-i, Gi-k) is an admissible 
switch, then we call (gi-k, ■ ■ ■ , <7t> Gi-k-i, ■ ■ ■ , Gj) an admissible construction composition for Q. We call 
gi t i-k a construction automorphism. Leaving out the switch, gives a purified construction automorphism 
9p = 9i ' ' ' ° 9i—k+l an d purified construction composition (g-i-k+i, ■■• ,gf, Gi-k, ■ ■ ■ , Gi). 

A construction automorphism always has the form of a Dehn twist automorphism e^ k _ 1 t— >■ wef_ k , 
where w = ef_ k . . . ef. One can view the composition as twisting the edge corresponding to e?-fc-i around 
the path corresponding to w in the destination Itt structure. In the next section we describe these paths 
and prove (Proposition I3.6| ) they "construct" a smooth path in their destination Itt structure. 

3.1 Construction Paths 

Corresponding to a construction composition is a path in its destination Itt structure. A key property 
of such a path (we prove in Lemma I3.6j) holds when the construction composition is part of the ideal 
decomposition of a type (r; (| — r)) representative g: the image of the path's purple edges live in G(g). 

We abuse notation throughout this section by dropping indices. While not necessary, it may aid in 
visualization of the properties and procedures, as well as reduce potential confusion over indices. 

Lemma 3.2. Let (gi,.. .,g„,G , . . . ,G n ) be anlVforaQ € VX (r .^_ r)) and (gi-k, ■ ■ ■ , g%, Gi- k -i, ■ ■ ■ ,Gi) 
a construction composition. Then [df , df, df,di, df_ x , di-i, . . . , df_ k+1 , di-k+i, df_ k ] = [df, df, df, df_ t , . . . , 
d^_ k ,d1_ k ] is a smooth path in the Itt structure Gi. 

Proof. We proceed by induction for decreasing s. Proof by induction is valid, as the proof does not 
rely on Gi-k-i (the only thing distinguishing (gi-k, Gi-k- 1, Gi-k) as a switch). For the base case note 
that ef = [d?,3f|. So [df,d^,df] is a path in Gi and smooth, as it alternates between colored and 
black edges ([df,df] is colored and [df,d^] is black). For the induction assume, for i > s > i — k, 
[d%, df,df, d?_ l5 df^, . . . , dg +1 , d®, d%] is a smooth path in Gi (ending with the black edge [d®, d"]). 

By |Pfal2c] Corollary 5.6b, ef_ x = [d^_ v d«~]. By jPfa!2cj Lemma 5.7, D°g s ([d^_ 1 , d°~^]) 
= [dg, is a purple edge in G s . Since purple edges are always mapped to themselves by extensions (in 
the sense that D c preserves the second index of their vertex labels) and D c g s ([d^, <i"_ 1 ]) = [d®, is in 
VT(G S \ D c g n 4{d u s _ 1 ,d^~ 1 }) = D c g niS+1 (D c g s ([^ l ,dl^})) = D c g n , s+1 ([d a s ,d^}) = [d a s ,^7,} is_ in 
VX(Gi). Thus, including the purple edge [d^, in the smooth path [df , df, df, df_ v df_x, . . . , df: +1 ,d®, df) 
gives the smooth path [df, df, df,df_ x , . . . , df +1 ,d%, df, dfZi\- (It is smooth, as we added a colored edge 
to a path with edges alternating between colored and black, ending with black). By including the black 
edge [df_ 1 ,df_ 1 ] we get the construction path [df,df,df,df_ l ,df_ 1 , 

. . . ,df,df_ 1 ,df_ 1 ]. (Also smooth, as we added a black edge to a path with edges alternating between 
colored and black, ending colored). This concludes the inductive step, hence proof. □ 

We call the path of Lemma 13.21 the construction path for (gi-k, ■ ■ ■ ,9%, Gi-k-i, ■ ■ ■ , Gi) and denote it 
7 9i ._ k . It is obtained by traversing the red edge [df, df] from the red vertex df to the vertex df, the black 
edge [df,df] from df to df, the extension determining purple edge [df,di] = [df,df_^\ from df to di = 
df_ ± , the black edge from df_ t to df_ ± , the extension determining purple edge [df_ 1 ,di-\] = 

[df_i,df_ 2 ] from df_ x to di-\ = df_ 2 , the black edge [df_ 2 ,df_ 2 ] from df_ 2 to df_ 2 , continuing as such 
through the purple edges determining each g~ (inserting black edges between), and finally traversing 
[df_ k+l ,di- k+1 ] = [df_ k+1 ,dfT k ] and the black edge [dfT k ,df_ k ] from dfT k to df_ k . 
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A construction path actually always lives in the construction subgraph of its destination ltt structure. 
Let G be an admissible (r; (| — r)) ltt structure with the standard notation. The construction subgraph 
Gq is constructed from G via the following procedure: 

1. Remove the interior of the black edge [e u ], the purple vertex d u , and the interior of any purple edges 
containing the vertex d u . Call the graph with these edges and vertices removed G . 

2. Given G 3 ~ , recursively define G J : Let {a^—i j} be the set of vertices in Gfi not contained in any 
colored edge of CP . GP is obtained from G 3 by removing all black edges containing a vertex 

£ {aj-if}, as well as the interior of each purple edge containing a vertex ajZi^. 

3. G c = C\GK 

i 

Example 3.3. To find the construction subgraph Gc for the ltt structure G on the left (1), we remove 
the interior of the black edge [a, a] to obtain the middle graph (2), then remove a and the interior of all 
purple edges containing a to obtain Gc (graph (3) depicted on the right). 




The following lemma gives some conditions under which a path in an admissible (edge-pair)-indexed 
(r; (| — r)) ltt structure G is guaranteed to be the construction path for a construction composition with 
destination ltt structure G. It also explains how to find such a construction composition. 

Lemma 3.4. Let G be an admissible (r; (f — r)) ltt structure and consider a smooth path 7 = 

[d u ,xi, xi,X2, X2, • • • , Xk+i, Xk+i] in the construction subgraph Gc starting with e R (oriented from d u to 

d a ) and ending with the black edge [xk+i, £fc+i]. 

Edge-index r-petaled roses IV_fc_i, . . . ,T{ and define the homotopy equivalences 
Ti-k-i Ti-k 9 " k+1 ) ■■■ IVi Ti by gi : e^ 1)S h-> e Mi e^ ; where D (e iM ) = x^i +1 , and 

fll(ei-ij) = eij for e/_ij / ef\ s . 

Define the ltt structures (with respective bases Tj) Gt, for i — k — 1 < t < i, by having: 

1. each VX(G{) isomorphic to VI (Gi) via an isomorphism preserving the vertex label second indices, 

2. the second index of the label on the single red vertex in each G[ be "s" (the same as in Gi), and 

3. the single red edge in Gi be [di :S , di : t t )- 

IfeachGj is an admissible (r; (|— r)) ltt structure for Q with baseTj, then (ft-^, . . . , . . . , Gi) 

is a purified construction composition with construction path 7. For each i — k + 1 < I < i, the triple 
(gi,Gi-x,Gi) is the extension determined by [S^Zf+T > x i-l+2[ ■ 

Proof. It suffices to show: A. each (gi,Gi-\,Gi) is the extension determined by [xiZj+T> #i-Z+2] ( so that 
(gi-k, ■ ■ ■ ,gij Gi-k-i, • • • , Gi) is indeed a construction composition) and B. the corresponding construction 
path is [df, df, d? , dU, d?_ x , . . . , df_ k+1 , WT k , df_ k ] ■ 

(extl) holds by our requiring each Gj be an (r; (| — r)) ltt structure with rose base graph. The G{ 
are (r; (| — r)) ltt structures for VI (G) by (l)-(3) in the lemma statement. This, with how we defined 
our notation, implies (gtlll) and (extl). The second index of the red vertex label is the same in each G[ 
as in Gi, giving (ext II). To see (extlll) holds by (1), note that [xjiyrf, Xi-i + 2\ is in VI(G\) (it is in G 
and VI(G) = VI (Gi)) and would be the determining edge for the extension. (A) is proved. 

The construction path is [df, df, df, df^df^, . . . , df_ k+1 ,df_ k , df_ k \ by Lemma I3T21 proving (B). □ 
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It is proved in |Pfal2aj that (gi-k, . . . , gf, Gi-k-i, . . . , Gj) is in fact the unique construction compo- 

call Ti- 

D T ( 9l _ fe ) 



sition with 7 as its construction path. We call Tj-fc-i 9 ' fc > 9l k+1 > 



with its sequence of ltt structures G 



i-k-l 



■ D T { gi _ k+1 ) 



9t 1 > Tj, together 
> Gi-i > Gi, as m 



the lemma, the construction composition determined by the path 7 = [d u ,Xi,xi,X2,X2, ■ ■ ■ ,Xk+\,Xk+i\- 

Example 3.5. In the following ltt structure, Gi, the numbered edges give a construction path determined 
by the construction automorphism a 1— > abccbbcb (the automorphism fixes all other edges). 




We retrieve each ltt structure Gi-k in the construction composition by moving the red edge of Gi to 
be attached to the terminal vertex of edge k in the construction path. If the red vertex of Gj is d s and 
the red edge is [d s ,dt], then gj is defined by e s h-> e t e s . We show the construction composition, leaving 
out the source ltt structure Gj_7 of the switch to highlight that it does not affect the construction path. 




The following lemma is fundamental to our construction techniques. It tells us that construction compo- 
sitions "build" construction paths and, in fact, "build" in the ideal Whitehead graph the images of the 
purple edges of the construction path: 



g decomposes as T 

^i—k—1 r ^i—k 



D T (gi_ k+1 ) 



</2, 



'3 

ffn-1. -n 9 
> 1 n _x - 



Lemma 3.6. Let g be an XT) type (r; (| — r)) representative of 4> £ Out(F r ) with IW(^) = Q- Suppose 



D T {g, 



n 



r, with the sequence of ltt structures for Q: 



'-1). n D r i9i\ n Tt 1 

-> Gi_i ► Gi. Z/g' = g n o 



o ^fc+i is a construction 



composition, then Q contains as a subgraph the purple edges in the construction path for g' . 



Proof. We proceed by induction for decreasing k. Proof by induction is valid here since nothing in the 
proof will rely on G^ (the only thing distinguishing (5%, G&, G^+i) as a switch instead of an extension). 

For the base case consider g n o g n _ 1 . By [Pfal2c] Corollary 5.6b G n _i has red edge [c^_x> ^-J- We 
know g n is defined by g n : e^ u _ 1 H> e a n e^ and g n (e n -i,i) = e n ,z for all e n -\,i / (e^" 1 ) ±1 . Thus, since d^_ x = 
dl-x + we know that Dg^d^) = d^. So I>Si(K-i,^D) = ^Sn(K-i>^ll) = K,<^} 

and, since D c g n (C(G n -\)) C VI(G n ), [d™, is in VX(G n ). The base case is proved. 

For the inductive step assume, for n > s > fc + 1, G n contains the purple edges of 7 flns . Again 
by |Pfal2c| Corollary 5.6b, ef_ x = [d^d^]. As above, JJ^Qd^, cQ) = is in VT(G S ). 

Since extensions map purple edges to themselves and D c g s ([d%, d"_ x ]) = ^2-7]; ^ 5n,s(K-i> ^s-iD = 
^n, S +l(^(K- 1 ,^])) = £»Sn, S +l(K,^i"]) 



Kj^s-i]) proving the inductive step. 



□ 
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3.2 Switch Paths 



We use "switch paths" to find switch sequences. Here switch sequences play two primary roles: ensuring 
our ideal decomposition actually gives a loop in XT>{Q) and ensuring our transition matrix is PF. 
We continue with the notational abuse of the previous section (primarily ignoring second indices). 

Definition 3.7. An admissible switch sequence for a (r; (| — r)) graph Q is an admissible composition 
(gi-k, ■■■ ,9f, Gi-k-i, ■■■ ,Gi) for Q such that 

(551) each (gj, Gj—x, Gj) with i — k < j <i is & switch and 

(552) d a n+l =d u n i-d\ = df +1 and df^d" = d a n+1 for alH > n > I > i - k. 

We call the associated automorphism ga—k = g% o • • • o g^k a switch sequence automorphism. 

Remark 3.8. (SS2) is not implied by (SSI) and is necessary for a switch path to indeed be a path. 
Certain statements in the Lemma 13.111 proof below (showing that the switch path for a switch sequence 
is a smooth path in the destination ltt structure) would be incorrect without (SS2). 

Definition 3.9. Let (gj, . . . , g^Gj-x, ■ ■ ■ , Gfc) be an admissible switch sequence. Its switch path is a 
path in the destination ltt structure Gk traversing the red edge dt] from its red vertex d%. to di, the 
black edge [df,d^,] from di to what is the red edge [^_i> ci? J = [c^jd^J in Gk-x (purple edge in 
Gk) from G?£ = d^_ x to dj;_ v the black edge [d'^_ l ,d^._- i \ from c^-i to d^_ x , continues as such through 
the red edges for the Gi with j < i < k (inserting black edges between), and ends by traversing the black 
edge [dj +1 ,d°[ +1 ] from dj +1 to dj +1 , what is the red edge [dj,dj] = [d* +1 ,d?] in Gj (purple edge in Gk), 
and then the black edge [dj, dj] from d°- to dj. In other words, a switch path alternates between the red 
edges (oriented from dj to dj) for the Gj (for descending j) and the black edges between. 

Remark 3.10. We clarify here some ways in which switch paths and construction paths differ: 

1. The purple edges in the construction path for a construction composition (gi-k, ■ • ■ , gf, G{_k-x > • • • , Gi) 
are purple in each Gi with i — I < I < i, for a switch path. They are red edges in the structure Gi they 
are created in and then will not exist at all in the structures G m with m < I. The change of color (and 
disappearance) of red edges is the reason for (SS2) in the switch sequence definition. 

2. Unlike constructions paths, switch paths do not give subpaths of lamination leaves. 

The following lemma proves that switch paths are indeed smooth paths in destination LTT structures. 
It is important to note that this only holds when (SSI) and (SS2) hold. 

Lemma 3.11. Let (gx, ...,g n ,G ,.. -,G n ) be anXVforaQ G PX (r;( |_ r)) and (gt-k, ■■■,9f, Gi-fc-i, • • • ,Gi) 
a switch sequence. Then the associated switch path forms a smooth path in the ltt structure Gk- 

Proof. The red edge in Gk is [d%, df]. We are left to show (by induction) that: 

(1) For each 1 < I < k, [df, df] = [df +1 ,df] is a purple edge of Gk and 

(2) alternating the purple edges [df +1 ,df] with the black edges [df,df] gives a smooth path in Gk- 
We prove the base case. By the switch properties, e^-i ls t^fe-li ^fc-il = K> ^t-x\- Since a\ / d% and 

dt-x 7^ dk (by the switch sequence definition), D t gj s .({d^,d'^,_ 1 }) = {d^d^^}. So [g^g^J, is a purple 
edge in Gk- Since e^ = [d^,di], by including the black edge we have a path [d^, di, d^., diA in 

Gk (smooth, as it alternates between colored and black edges). The base case is proved. 

We prove the inductive step. By the inductive hypothesis we assume the sequence of switches for 
gk, ■ ■ ■ , gk-i gives us a smooth path . . . , d|Zj in Gk ending with a purple edge with "free" ver- 
tex d%— r We know e^-x = K-i-i.C^ = As lon § ™ d i ± d U and d t + 
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d%_i_i for k — i < I < k (holding by the switch sequence definition), D t gf Cj k-i({d^ k _ i _ 1 ), 



k—i 



L) ' (fc— t— 1) - 



gfe,fc-i({d( fc _ ,rf( fc _ i _i ) }) = {<*(*-i) } d(fc-i_i)}- So ' [ d (fc-i)' d (fc-i-i)] is a P ur P le edge in G k . 

Since [d k , . . . , dfZJ is a smooth path in G k ending with a black edge, [d%, . . . , d^_ i , d k _ i} c^^J is 
also a smooth path in Gk, as is a black edge in and d k _ i _ l ] a purple edge in Gk- □ 

Example 3.12. In the ltt structure G{ of Example 13.51 we number the colored edges of a switch path: 




B c 

The switch sequence constructed from the switch path is: 

Gk-2 Gk, __ 

c^\c b^bc 
a b c a 





The red edge e r k in Gk is (0), the red edge e r k _ 1 in is (1), and the red edge e r k _ 2 m Gk-2 is (2). 

The following lemma explains how, by inserting construction compositions into a well-chosen switch 
sequence, one can ensure their transition matrix is PF (for purposes of applying the FIC). 



Lemma 3.13. Suppose g decomposes as 



g 



where: 



1. Each g{> j k is a construction composition whose pure construction compositions start and ends with 
the same ltt structure. 

2. For each edge pair {di,di}, either di or di is the red unachieved direction vertex for some Gi k -\. 
Then the transition matrix for g is PF. 

Proof. It suffices to show each e" is in the image of each ef.. In fact, it suffices to show each ef is in 



the image of each ef . Note gi k 



e,. i-> ef ef . Since (%, , Gv.- 



1)> Gik . 



is a switch, e p , a v . 



e 



(ih-lV 



Since #3/ ^ ,*(fc_i) i s a construction composition whose pure construction composition starts and ends 



with the same ltt structure, ef- ^ 



So e? a 



, . Jf and e" maps over ef . (ef has the 

same second index as e? and ef k i has the same second index as e® fc . Use Lemma 5.3 of |Pfal2cj .) □ 



4 Full Irreducibility Criterion 

We prove a "Folk Lemma" giving a criterion, the "Full Irreducibility Criterion (FIC)," for an irreducible 
tt representative to be fully irreducible. Our original approach involved the "Weak Attraction Theorem," 
several notions of train tracks, laminations, and the basin of attraction for a lamination. However, Michael 
Handel graciously provided a method to complete it, making much of our initial work unnecessary. Our 
proof here uses Handel's recommendation. [K12] gives a criterion based on ours. 

The proof we give uses the relative train tracks (rtts) of 131 1!)2 and the completely split relative train 
tracks (CTs) of [FHllj . If G Out(F r ) is rotationless and C is a nested sequence of (^-invariant free 
factor systems, then <j> is represented by a CT and filtration realizing C ( [FH11| . Theorem 4.29). We use 
from the CT definition (CT5): for a fixed stratum Ht with unique edge Et, either Et is a loop or each 
end of Et is in IV- 1. 

Our definition of the attracting lamination for an outer automorphism will be as in [BFH00 . A 
complete summary of relevant definitions can be found in [Pfal2a]. C((ft) will denote the set of attracting 
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laminations for <j). By [BFHOO , for a <f> G Out(F r ), there exists a correspondence between C{cj)) and the 
EG-strata of a rtt representative 5: r — > T of </>: For each EG stratum i^, there exists a unique attracting 
lamination At with Ht as the highest stratum crossed by the realization A C T of a A^-generic line. A(0) 
will denote the unique attracting lamination for an irreducible <f>. 

Free factor support is defined in [BFHOOj (Corollary 2.6.5). The relevant information for our FIC 
proof is: if a lamination is carried by a proper free factor, then its support is a proper free factor. 

Lemma 4.1. (The Full Irreducibility Criterion) Let g be a train track representing an outer automor- 
phism <j> £ Out(F r ) such that 
(I) g has no periodic Nielsen paths, 

(II) the transition matrix for g is Perron- Frobenius, and 
(III) all local Whitehead graphs LW(x;g) for g are connected. 

Then <p is fully irreducible. 

Proof. Suppose g: T — > T is an irreducible tt representative of <f> G Out(F r ) as in the statement. Since 
g has a PF transition matrix, as an rtt, it has precisely one stratum and that stratum is EG. Hence, 
it has precisely one attracting lamination [BFHOOJ. Since the number of attracting laminations for a tt 
representative is independent of the representative choice, any <fi representative would also have precisely 
one attracting lamination. 

Suppose, for contradiction's sake, <f> were not fully irreducible. Then some (p k would be reducible. If 
necessary, take an even higher power R so that 4> R is also rotationless (this does not change reducibility) . 
Note, since C{4>) is ^-invariant, any cj) R representative also has precisely one attracting lamination. 

Since <j) is reducible (and rotationless), there exists a CT representative h : V' — > V' of <j) R with 
more than one stratum ([FH11], Theorem 4.29). Since cp R has precisely one attracting lamination, h 
has precisely one EG-stratum Ht- Each stratum Hi, other than Ht and any zero strata, would be an 
NEG-stratum consisting of a single edge Ei f[F Hll| . Lemma 4.22). We consider separately the cases 
where t = 1 and t > 1. 

Since the transition submatrix for any zero stratum is zero (hence every edge of the stratum is mapped 
to a lower filtration element by h), Hi could not be a zero stratum. Thus, if t > 1, then H\ is NEG and 
must consist of a single edge E\. Since H\ is bottom-most, it would be fixed, as there are no lower strata 
for its edge to be mapped into. According to (CT5), E\ would then be an invariant loop. This would 
imply <j) R has a rank-1 invariant free factor. However, g (hence g R ) was pNp-free. So <f) R could not have 
a rank-1 invariant free factor. We have reached a contradiction to t > 1. 

Assume t = 1. Then A((j) R )(= A(0)) is carried by a proper free factor. Proposition 2.4 of |BFH97| 
says, if a finitely generated subgroup A C F r carries A^, then A has finite index in F r . The necessary 
conditions for this proposition are actually only: 1. the transition matrix of g is irreducible and 2. each 
LW(g;v) is connected. (Up to the contradiction in the proof of Proposition 2.4 of [BFH97], the only 
properties used in the proof are that the support is finitely generated, proper, and carries the lamination. 
The contradiction uses Lemma 2.1 in [BFH97 , which shows (1) and (2) carry over to lifts of g to finite- 
sheeted covering spaces, using no properties other than properties (1) and (2).) Assumptions (1) and (2) 
are assumptions in this lemma's hypotheses and A(</>) is still the attracting lamination for g. So we can 
apply the proposition to contradict A(<^>) having proper free factor support: Applying the proposition, 
since proper free factors have infinite index, the support must be the whole group. This contradicts that 
the EG-stratum is Hi and that there must be more than one stratum. 

We have thus shown that we cannot have more than one stratum with t = 1 or t > 1. So all powers 
of <p must be irreducible and (j) is fully irreducible, as desired. □ 

Lemma 4.2. Suppose Q G Vl^ r .^i_ r ^ and (g%, . . . ,g^\ Go, . . . , G^) is an XV, satisfying: 
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1. Vl(G(g)) ^ g. More precisely, Q ^ SW(g;v) 

2. And for each 1 < i,j < q, there exists some k > 1 such that g k (Ej) contains either Ei or E{. 

3. And g has no periodic Nielsen paths. 

Then g is a tt representing a <f> £ ATX r such that IW(4>) = Q. 

Proof. By the FIC, we only need show g is a tt, the transition matrix of g is PF, and IW(4>) = Q. 
(2) implies that the transition matrix is PF. g is a tt by [Pfal2c| Lemma 5.3a. Since g has no pNps, 
XW(g) = SW(g). By the definition of G(g), VX(G(g)) = SW(v;g). □ 

Remark 4.3. In the language of [Pfal2c], the conditions of Lemma 14.21 could be stated as L(g\, . . . ,gk', 
G , G\ . . . , G k -i,G k ) = E(gi,G , Gi) * ■ ■ ■ * E(g k , G k -i,G k ) being a loop in XV(Q) satisfying (l)-(3). 

5 Nielsen path identification and prevention 

We give (Proposition 15. 2| ) a method for finding all ipNps, thus pNps, for a tt g: T — > T ideally decom- 
posed as T = Tq m+ Fi • • • g "~ 1 > r n _i T n = T where (go, . . . ,g n ; Go, ■ ■ ■ , G n ) is an admissible 
composition. Note that each T k = {d p k u , d p k a } is the unique illegal turn for f k =g k °---o g k+1 : F k — > F k 
and AMII guarantees each f k is also a tt. 

As a warm-up, Example 15.11 demonstrates the procedure's application to an ideally decomposed 
representative. We then explain the procedure's steps and how we used them in Example 15.11 This 
section concludes with a proof of the procedure's validity. 

Example 5.1. We apply the procedure to show the following ideally decomposed tt has no pNps. 




For simplicity, the ltt structures Gi = G(fi) are shown without black edges [ej] connecting the vertex 
pairs {dj,dj}. Underneath each ltt structure Gi we included the illegal turn T{ for the generator gi. We 
often abuse notation by writing e for Do(e) where e S {a, a, b, b, c, c}. 

Procedure Applied: 
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Since {a, b} is the only illegal turn for g, any ipNp would contain it as its unique illegal turn. We 
are thus trying to find an ipNp ~p~Tp2 where p\ = Hei?-?, ■ ■ ■ and pi = be' 2 e' 3 . . . are legal paths and all 
ei,e[ £ £(T), except that the final edge in either p\ or p 2 may be partial. 

Since g\{b) = b is the initial subpath of gi(a) = ba, proper cancelation would force pi to contain 
another edge e 2 after b (Proposition l5.2I I). Since a labels the red vertex in G\ (i.e. Do(a) is the unachieved 
direction d"), the edge e' 2 would be such that Do(e' 2 ) is a preimage under Dgi of Dq(c) (proper cancelation 
requires Dg 2 ^\(e! 2 ) = Dg 2 (a) = Dq(c) but, since Dgi(e 2 ) cannot be the unachieved direction a, and the 
only other preimage under Dg 2 of the twice- achieved direction c is the other direction in the illegal turn 
T\ = {a, c}, namely the twice-achieved direction c, we must have Dg\(e' 2 ) = c). The only preimage under 
Dg\ of c is c. So e 2 = c. Thus, so far, we have p\ = a... and p 2 = be. . . 

Since 52,1(0) = g2(b)a is the initial subpath of 32,1 (fe) = g2(b)ac, we know p\ would contain another 
edge &2 after a (Proposition 15.21 III) . Since c labels the red unachieved direction vertex in G2, we know 
Do(e2) cannot be a preimage under -D#2,i of c. So our best hope is -D<?3,i(e2) = Dg 3 (c). This can only 
happen if -D<72,i(e2) is a preimage under Dg% of the other direction in the illegal turn T 2 = {c, b}, namely 
the twice-achieved direction b. There are two such preimages under Dg 2t i (the two direction in the illegal 
turn To = {a, b}): Case 1 will be where 62 = a and Case 2 where e2 = b. We analyze each of these case. 

For Case 1, suppose e.2 = «• Since g 3: i(bc) = gz,2{b)g^(a)c is the initial subpath of g 3 ^(aa) = 
93,2(b)g3(a)cba, we know p2 would contain another edge e' 3 after c. Since b labels the red unachieved 
direction vertex in G3, we would need Do(e' 3 ) to be a preimage of a under Dg% (since T3 = {a, b}, this 
follows as above). The only such preimage is a. So e 3 = a, giving p\ = aa . . . and P2 = bca .... 

Note that g^\{bca) = g^2 (fr)#4,3 (0)54 (c)abac and 54,i(aa) = 34,2(^)54,3 (5)^4 (c)afea. So, since {b, b} ^ 
T4 (and b 7^ b), we could not have p\ = aa and P2 = bca (Proposition 15.21 lie). Case 1 could not occur. 

For Case 2, suppose e2 = b. Since 53,1 (be) = g3,2(b)g3(a)c is the initial subpath of 53,1 (ab) = 
93,2{b)g3ia)cb, we know p2 would contain another edge e' 3 after c. Since b labels the red unachieved 
direction vertex in G3, we can follow the logic above and see that e' 3 would be a, giving p\ =ab... and 
p2 = bca.... Since gi,i(bca) = g4 ; 2(b)g4,3(a)g4(c)abac and g^\(ab) = g^2(b)gi,3(a)g4(c)ab, cancelation 
leaves {b, b}. As above, we could not have p\ =ab... and P2 = bca .... 

This rules out all possibilities for ~p~Tp2 and so g has no ipNps, thus no pNps, as desired. 

Explanation of Procedure Applied: 

Let (go, . . . ,g n ; Go, . . . , G n ) be an I'D admissible composition with the standard notation. We give the 
general procedure for finding any ipNps p = ~pip2 for g = go o • • • og n , where p\ = e\ . . . e m ; pi = e[ . . . e' m , ; 
ei, . . . , e m , e^, . . . , e' m , G £(r); and {Do(e{), Do(e' 1 )} = {di,d[} is the unique illegal turn of p. We let 
Plk = e i • • • e k an d P2,i = e 'i • • • e [ throughout the procedure. After each step is explained in italics, we 
explain its use in Example \5.1[ 

(I) Apply g\, g2, etc, to e\ and e[ until Dgj^i(e' 1 ) = Dgj y i(e\). Either <7j,i(ei) is the initial subpath 

of gj^ie^) or vice versa. Without generality loss (or adjust notation) assume gj,\{&'\) is the sub- 
path of gj^\(e\), so 5j,i(ei) = <7j,i(e' 1 )t2 • • • , for some edge t 2 . Then p 2 must contain another edge e' 2 . 
gi (b) — b was the initial subpath of g\ (a) ~ ba. This implied pi had an edge after b. 

(II) Continue composing generators gi until either: 

(a) one obtains a g v> with g v> (p2,k) = t'^\ ■ ■ ■ and g v> (pi, s ) = r'e\ . . . for a legal path r' (proceed to V), 

Ha did not occur in Example l5.il When it occurs, it makes an ipNp promising. Va may identify 
an ipNp, if it exists, as does IVc. However, IVc involves "trimming," since it involves the case 
where the path's initial and final edges are only partial edges. IVb and IVd direct one to possibly 
find an ipNp by continuing to add edges. 

(b) gjj(p2,k) is a subpath 0/5^/(^1^) or vice versa (proceed to III), 
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lib occurs in both Case 1 and Case 2 of Example 15. II In Case 1, Ilia is used to obtain pi, 2 = aa 
and /?2,3 = bca. In Case 2, Ilia yields pi.2 = ab and P2.3 = bca. 

(c) or some g iA o g p ' (p 2 ,k) = r'-f 2 ,k and g t>1 o g p ' (pi ;S ) = t'^i >s where T x ^ {A)(72,fc)) A)(7i,«)}- /n ^ s 
case i/iere cannot he an ipNp with /92~fcPl,s as a subpath. Proceed to VI. 

In both Case 1 and Case 2, after applying Ilia to obtain P12 and /?2,3j He occurs with 
{D (b),Do(b)} ^ T4,. In both cases, r = 34,2(6)34,3 (a) 34 (c)a. In Case 1, {Z?o(72,fc), Aj(7m)} = 
{£>o(&5c),A>(&3)} = {D (b),D {b)}. In Case 2, {Ajfak). A)(7i.»)} = {A)(&ac), A>(&)} = 
{£>„(&), Do (&)}. 

(III) Suppose 5j,i(pi,fc) = 5j,i(p2,s)is+i • • ■ switch e« /or e- ; pi /or p 2 , etc). p 2 must have another 
edge e' s+1 after p 2<s . There are two cases to consider: 

Since p\^\ = b, p 21 = a, and 32.1(a) = g 2 (b)a is the initial subpath of 32,1 (be) — g 2 {b)ac, we 
assumed 32,i(pi,i) = ff2,i(/02,i)^2 • • ■ • In particular, t s+ i = a. 

(a) If Do(t s +i) = dj, then the different possibilities for e' s+ i are determined by the directions d' s+ i such 
that Tj = {Dg j:1 (d' s+1 ), D (t s+1 )} where D (e' s+1 ) = d' s+1 . 

Do (a) labeled the red vertex in G\, implying D (a) — df, i.e. D (t s+ i) = d l - . Tj = {a,c} 
implied Dgi(d' 2 ) — c. Since the only preimage of c under Dgi was c, we needed d' 2 — Do(c), 
e' 2 = c, and ^2,2 = be. We hit this case again when determining possibilities for ei- 

(b) If Do(t s+ i) j^z d'j, the possibilities for e' s+1 are all edges e' s+1 such that Dgj t i(Do(e' s+1 )) = Do(t s+ i). 

Illb did not occur in Example 15.11 If -Do (a) ^ d%, we would have looked for edges e' 2 with 
Dgi(d' 2 ) = a. (Otherwise we could not have Dg 2i i(d' 2 ) = a.) 

Since p 2 must be legal, ignore choices for d' s+1 where Tq = {d' s ,d' s+1 } is the illegal turn for g. Each 
remaining d' s+1 in (a) or (b) gives another prospective ipNp one must apply the steps to. 

Only e' 2 — c satisfied Dgi(e' 2 ) = c. However, both a and b (referred to as Case 1 and Case 2) gave 
prospective directions analyzed in finding e 2 . For Case 1 and Case 2 we separately continued 
through the steps. 

(IV) For each p' > 1 with g p ' (p2m) = T~'e\... and g p> (pi n ) = T ' e i ■ ■ ■ f or some legal path r' (and 
appropriate m and n), check if g^(fiT^,p 2 ,m) C ~p~\~nP2,m or vice versa. 

(a) If, for some p' > I, g#{~pl~^p2,m) = pT^p 2 , m , then pT^p 2 , m is the only possible ipNp for g. 

(b) For each p' > 1 such that g#(p~T~^p 2 , m ) C ~p~\~nP2,m (containment proper), proceed to V. 

(c) IfpT^p 2 , m C g#(pT. ,nP2,m) (containment proper): The final occurrence of e n in the copy of 
Pin * n 9 P ' (jh~nP2,m) must be from g p (e n ) and the final occurrence of e' m in the copy of p2, m in 
9 P (j>TnP2m) must be from g p (e' m ). Thus, e n and e' m have fixed points. Replace p~T~nP2,m with 
Pi nP2 m> where p[ n p' 2 m is ~pT~nP2,m, but with e n and e' m replaced by partial edges ending at the 
fixed points. Repeat until some p' t n p' 2 m is an ipNp. 

(d) If we do not have g P ^(pl~nP2,m) C P~\~nP2m or v ^ ce vers a for any 1 < p' < b, there is only one 
possibility for p2,mPi,n to be a subpath of an ipNp. It is when g P u 1 ((pT^P2,m) = 7i~n72,m and 
either ji >n C pi, n and p 2>m C 72,m or j 2 ,m C p 2 , m and pi jH C 7i, n - In this case, apply V to the 
side too short. Otherwise, there cannot be an ipNp with p 2 ,mPi,n as a subpath (proceed to VI). 

(VI) Assume g p ' (pi, n P2,m) C ~p~i~nP2,m (containment proper) and, without generality loss, g p ' (p~\~nP2,m)t m +i C 
~Pi~^P2,m for some t m +i. For each such that Dg p '(D (ei)) = D (t m+1 ) and {D (e^) , D (ei)} ^ 
{-Do( e i) 5 -Do(e'i)} (the illegal turn for g), return to V with P2,m+i, where e m+ \ = e{. 

(VI) Rule out the other possible subpaths that arose via this procedure (by different choices of d{, as in 
III or V). If there are no other possible subpaths, there are no ipNps (thus no pNps) for g. 

In discovering options for e 2 (after analyzing Case 1), VI sent us back to Case 2. 



15 



Proposition 5.2. Let (c/q, . . . , g n ; Gq, . . . , G n ) be an XT> admissible composition with notation as above. 
Then the procedure described in steps (I)-(VI) determines all ipNps for g = go a ■ ■ ■ a g n . 

We use the following lemma in the proposition proof (see jPfa!2aj for proofs). 

Lemma 5.3. \Pfal2a^ 

a. Subpaths of legal paths are legal. 

b. For train tracks, images of legal paths and turns are legal. 

We also remind the reader: 

1. Since d%. will be one vertex of the illegal turn of G^, T^ cannot also be a purple edge in G^. 

2. d\ must be a vertex of the red edge [t^] of Gk- 

3. For each k, is not the red edge in Gk, so is not represented by any edge in Gk- 

Proof, (of Proposition) We begin with an argument used repeatedly. Since p = ~pip 2 is an ipNp, p\ and 
pi are both legal. Since subpaths of legal paths are legal and since the g^^i images of legal paths are 
legal, <7fc,i(ei . . . e/) and gk,\i^\ ■ ■ ■ ej/) are legal paths for each 1 < k < n, 1 < I < m, and 1 < I' < n' . 

Since |A(ei), A(e'i)} is illegal, Dgj j i(e' 1 ) = A<7.j,l( e i)j for some j. We show either <7j,i(ei) is the 
initial subpath of gz,i(e'i) or vice versa. Let d\ = A(ei) and d[ = Do(e^). Since (A(ei), A(e'i)} is illegal 
for g and To = {d^ u ,d^ a } is g's only illegal turn, {di,^} = {d^ u ,d^ a }. Without generality loss suppose 
d 1 = cHq 1 (and d[ = d^ a ). gi : e% u H> e\e\, implies ffi(ei) = gi(eg u ) = e\e\ and gi(e[) = gi{e p Q a ) = e\. So 
gi(e'i) is the initial subpath of g\[e\). Since gj >2 is an automorphism, 9j,i{g\{d\j) = 9j, 2 {e.\) is the initial 
subpath of ^,2(51 (ei)) = 9j, 2 (eiei) = 9j, 2 (^i)9j, 2 (e.i), as desired. Left to show for I is that P2 must contain 
a second edge e' 2 . Suppose it did not. Then tightening would cancel all of gj,i(p 2 ) with an initial subpath of 
9j,i(pi), so would cancel all of 9j t i(p 2 ) with an initial subpath of gj t i(p±). Thus, (gj^)#(p) = (gj t i)#(~pTp 2 ) 
would be a subpath of gj,i(p 2 ), hence would be legal, as would g#(p) = {g p ~ 1 9n,j+i)#({9j,i)#(p)) be 
for all p. This contradicts that some g^ip) = p, which has an illegal turn. 

We next show applying the results in Ha, lib, or lie. For each I, k, and s, gi : i(p2,k) and 
9i,i(pi,s) are both legal. Write gi,i(p 2 ,k) = r'^ 2 ,k and gi,i(pi, s ) = r'~/ 1>s where A(72,ft) + A(7i,s)- 
If {A(72,fc)j A(7i,s)} is legal, we are in lie. If it is illegal and we are not in lib, we can continue to 
apply the gi until we are in lib, are in lie, or reach a g v . Since the only illegal turn for any g p is {d\, d^}, 
we would by necessity be in Ha. 

We show for lie: if g l}1 o g p ' {p 2 ,k) = r'-f 2 ,k and gi >x o g p ' (p 1>s ) = r'7i jS where {A)(7l,s)> A)(72,fc)} is 
legal for gi, then adding edges to p 2 ^ and pi tS cannot give an ipNp for g. Now g^i o g p (p 2 ) = t'j 2 and 
9i,i 9 P (pi) = T 'li where 72 k is an initial subpath of 72 (both legal) and 71 s is an initial subpath of 71 
(both legal). Since {A) (71), A) (72)} = {A(7m), A(72,fc)} is legal, (g t>1 og p ' ) # (p) = {gi,i° g p ')#(plp 2 ) = 
7172, which is a legal path. Let p be such that gZAp) = p. (Without generality loss assume p > p', by 

replacing p by an integer multiple of p if necessary). Then, g^.(p) = ((g p ~ p _1 °9n,i+i) (91,1 °9 P ))#(p) = 
yp-p'-i o g n j +1 )#((g ltl og p ') # (p)) = (g p - p '- 1 o g n j) # (77/72) = (g p - p '~ l o g^i)^^) , since 7T72 is a legal 
path. So g^{p) is legal, as images under admissible compositions of legal paths are legal. This contradicts 
that g p ^{p) = p is not legal. We have verified all in II needing verification. 

We prove the claims of Ilia and Illb: 5j,i(pi,fc) = 0j,iG°2,«)*a+i • • • implies (gj,i)#(pT^p 2>s ) = ■■■ tl+i = 
7 for a legal path 7 (legal, since a subpath of a legal path). Since e' s+1 is a legal path, 9j,i(e' s+1 ) is also. 
Thus, {gj,i)#(pXkp 2)S ) = (75j,i(e' s+ i))#, which is 7Sj,i(e' s +i) unless Dg jt i(d' s+1 ) = D (t s+1 ). It is then le- 
gal (causing a contradiction) unless (A)(7); Do(9j,i(e' s +i))} is illegal, i.e. Tj = {A5 f i,i(A(e' s+ i)), A(^+i)} 

Suppose, as in Ilia, A(*s+l) = dj- Then, A(*s+i) ^ %M.{Dgj), thus is not in the image of A9j,i = 
P>(9j°9j-i,i)- So Dgj ; x(d' s+1 ) ^ Aj(t s+ i). This implies (l9j,i(e' s+1 ))# = l9j,i(e' s+1 ), which will be a legal 
path unless Tj = {Dg jA (d' s+1 ), D (t s+1 )}. However, if {gj,i)#(pljp 2 ,s) = 75.7,1(^+1), then (g jt i)#(p) = 
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(9j,i)#(pip2) = fe : i)#(e m • • • efe + i)75j,l( e s+i)fe,i)#( e ' s +2 ■ ■ ■ e 'm) = 9j,l( e ™ ■ ■ ■ ek+ihgj,i(e' s+l )gj,i(e' s+2 . . . < 
since pi and p 2 are legal and edge images are legal. But gj t i(e^ . . . ek+i)^ is a subpath of gj t i(pi), so is 
legal, and 5 f j.i(e^ +1 )5 , j i i(e / s+2 • • . e' m ) is a subpath of gj t i(p 2 ), so is legal, and we still have 7ffj,i(eg +1 ) is 
legal, together making (gj,i)#(p) legal. This contradicts that some gE±(p) = (g p ~ 1 9j,n+l)#(9j,l)#(p)) 
must be p, which has an illegal turn. So, Tj = {Dgj t i(d' s+1 ), Do(t s+ i)}, as desired. 

Suppose, as in Illb, Z?o(t s +i) ^ d". For contradiction's sake suppose Dgj t i(d' s+1 ) ^ Do(t s +i), where 
D Q (e' s+1 ) = d' s+v Again (7ffj,l(e' s +l))# = 7^,l(e' s+ i)- Also, Dgj^(d f s+1 ) cannot be (as £ IM(Dgj)) 
and D (t s+ i) / dj, imply 7^ {-OSj.i^+l)' A)(*s+i)}- Then, since D^i^+i) 7^ A)(Wi), T^iK+i) 
legal, causes a contradiction as above. So Dgj^(d' s+1 ) = Z?o(*s+i)> as desired. Finally observe for III that 
choices for e' s+1 with To = {Do(e' s ), Do(e' s+1 )} must be thrown out, as P2 must be legal. 

As in IV, suppose gi t i o g v (p 2>m ) = t' e! x . . . and gi t i o g p (pi jn ) = r'ei ... for a legal path r' (and 
appropriate m and n). It is clear these are the only options. Also, Va is true by definition, Vb 
just refers us to a later step, the verification of IVc is fairly straight-forward, so we focus on IVd. 
First needed for IVd is that there is only possibility for ~pT^p 2 , m to be a subpath of an ipNp. Sup- 
pose, for no power p', is g#(pT^p 2 , m ) = PT^P2,m, 9#(pT^P2,m) C pl~^P2,m, Pl^P2,m, C g#{pT^P2,m), 

or g^(pT^P2,m) = 7vT72,m where either ji jTl C pi >n and p 2 ,m C 72,™ or j 2 ,m C p 2 , m and pi >n C 7i, n . 
For contradiction's sake, suppose some pT~n+kP2,m+l containing ~p~T~^p 2) m is an ipNp of period p. Since 
Pi,n+kP2,m+i is an ipNp, pi in+fc and p 2 , m+ i are both legal (as are p 1>n and p 2 ,m)- Thus, g p # (pi, n +kP2,m+i) = 

g P (e' n+ k ■ ■ ■ en+l)g#{~Pl~^P2,m)g P (em+l ■ ■ ■ e m +l)- So g#(pi t nP2,m) C g#(pi,n+kP2 ,m+l) — Pl,n+kP2,m+l- 

This lands us in a scenario we said could not occur, a contradiction. 

There is nothing to prove in V since the conditions for IV still hold. □ 

Definition 5.4. A Nielsen path prevention sequence will be an admissible composition (g\, . . . , g^; Gq, . . . , G 
such that no ideally decomposed representative (g[, . . . , gjL +m ; G' , . . . , G' k+m ), with (gf, Gj_i, Gj) ~ (g' t ; G\_ x 
for 1 < % < k, could have a pNp. 

T e e n gr-z^xz gr-w^zw g 3 :y^yw g 4 :y^yx g 5 :y^yw g 6 :y^yx 

Lemma 5.5. Go > G\ > G 2 > G3 > G4 > G5 > &6 ts a Nielsen 

path prevention sequence where each VI (Gi) is the complete (2r — l)-vertex graph and, listed red vertex 
first: e§ = [x,y], ef = [z,x], ef = [w,z], ef = [y,w], ef = [y,x], ef = [y,w], eg = [y,x]. 

Proof. Suppose p were an ipNp for g. Then p would have to contain the illegal turn {x, z} and could 
be written ~p~[p 2 where p\ = xe 2 e^ . . . and p 2 = ze 2 e' 3 ... are legal. Now, gi(x) = x and g\{z) = xz. 
So p\ contains an additional edge e 2 . Also, dgi(e 2 ) = w. So e 2 = w. Since g 2 .i(xw) = xzw and 
#2,1 {%) = xz i we know p 2 contains an additional edge e' 2 with dg 2: i(e' 2 ) = y. The only option is e' 2 = y. 
Since g^,i{xw) = xzw and g% t \ (zy) = xzwy, we know p\ contains an additional edge e^ with ^53^(63) = x. 
So either e^ = x or e% = z. Suppose first e% = x. Since g^\{xwx) = xzwx and g^\ (zy) = xzwxy, we 
know pi would contain an edge e^ with ^54,1(64) = w. So e^ = y. Notice that g^^i{xwxy) = xzwxxwy 
and g5 t i(zy) = xzwxwy both start with xzwx and that {x,w} is not the illegal turn for g$. So we have 
to return to the case of e^ = z. Since g^\ (xwz) = xzwxz and gi ) i(zy) = xzwxy and {y,z} is not the 
illegal turn for 55, we have exhausted all possibilities for p. Thus, g could not have an ipNp. □ 

6 Achieving all (2r — 1)- vertex complete graphs 

Denote by C r the complete (2r — l)-vertex graph. We construct (Theorem I6.2p . for each r > 3, a 
<j) £ AJ~I r , such that C r = IW(4>). First we establish notation and prove a lemma. 

For each r > 3 and 1 < j < 2r — 1, color C r purple and let Gj be the graph formed from C r by: 
1. index edge-pair labeling C r 's vertices with {x±,x 2 , . . . ,x 2r -\}, writing Xj for x 2 i-i and Xj for x 2 i] 



17 



2. adding a black edge [xj,x7] for each 1 < i < 2r — 1 (leaving vertices x, and x~l purple); and 

3. adding a single red vertex x 2r and single red edge [x 2r ,x 3 -] (xj remains purple). 

Note, for j = 2r — 1, Qj contains as a subgraph the graph (we denote Gi,...,2r-2) consisting of the 
(purple) complete graph on the vertices xi, . . . , X2 r -2, together with the black edges [Xi, X{\ for 1 < j < 
r — 1. Hence, for each 1 < i, k < 2r — 2 where i ^ k, Qj also contains: 

1. the locally smoothly embedded loop := [xj,Xfc, Xk,Xk, %ki%li %i-,^H-i x i-, x ki^k-> %ii x i\-> starting 
with the purple edge [xj,Xfc] and ending with the black edge [x7, Xi], 




2. and the smooth path T^k := [xj ; X&, x&], traversing the purple edge [x^ X&], then black edge fx*;, xp.}. 



Lemma 6.1. For each 1 < j < 2r — 2, Qj is an admissible (r; (| — r)) Itt structure. 

Proof. The only step not following immediately from the definition and construction, is that Qj is birecur- 
rent, thus admissible. To prove birecurrency we construct a locally smoothly embedded loop 7 traversing 
each edge of Qj. Repeating 7? gives the locally smoothly embedded (periodic) line proving birecurrency. 
Since birecurrency is EPP-invariant, we assume j = 2r — 2. 

Let 71 be the following smooth path traversing all edges of Qi 1 ...,2r-2- 

Ll,3 * £l,5 * • • • * Ll,2r-3 * Ti )3 * L 3> 5 * • • • * L 3;2 r-3 * ^3,5 * ^5,7 * • • • * L 5)2r _ 3 * ■ ■ ■ * T 2 l-\^l+l* 
^21+1,21+3 * ' ' ' * ^2i+l,2r-3 * ' ' ' * ^2r-7,2r-5 * ^2r-5,2r-3 * ^-5,1- 

Remaining are the purple edges [x2 r -i, %i\ for each 1 < i < 2r — 2, the red edge [x2 r , Xj], and black edge 
[x 2r _i,x 2r ]. 7 ,? = 7i *72; where 72 is a concatenation of the loops [xi, x 2r , x 2r -i, Xi, Xi, x 2 , X\\ 



2r-l 




X 2 5 Xi 

for 3 < i < 2r — 2, together with the path [xi, x 2r _i, x 2r , xi, x 2r _ 3 , x 2r _ 2 , x 2 , xi] to return to xi: 

72 = [xi,X2r,X2r-l,X3,X 3 ,X2,Xl] * ■■■ * [x\ , X 2r , X 2r _l , Xj , Xj , X 2 , X\] * ••• 

■■■ * [Xl, X 2r , ^27—1) »2r— 2, %2r-2, %2, %l] * [^1, X 2r , X 2r -1, X 2 , Xl] * [xi, X 2r _l, X 2r , Xl, X 2r _ 3 , X 2r _ 2 , X 2 , Xl]. 

□ 

Theorem 6.2. iei C r denote the complete (2r — 1 )-vertex graph. For each r > 3, i/iere exists an 
ageometric, fully irreducible outer automorphism <p E Out{F r ) such that C r is the ideal Whitehead graph 
IW(</>) for (j). 
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Proof. We first give the representative g with ZW(g) = C3, as this case is slightly different (ideal decom- 
position depicted below): 

a i-> ababaacbababaacbababaacababaacba 
g = \ b ^ bababaacabcaababacaabababcaa^ 
c 1 — y ababaac 




Suppose r > 3. Let 7/ be the construction loop in Q\ starting with purple edge [£2, £3] = [X2, £4] and 
ending with purple edge [x2r-2,x~2] = [x2r-2,xi] and black edge [x~2, x 2 ] = [xi,X2]' 



£2,3 * £2,5 * • • • * -^2,2r-3 * ^2,4 * ^4,5 * ^4,7 * ' ' ' * ^4,2r-3 * ^4,6 * ^6,7 * -^6,9 * ' ' ' * ^6,2r-3 * ?6,8 * " " ' 
' ' ' * ?2Z,2Z+2 * ^2/+2,2«+3 * 2]y+2,2Z+4 * * * * * -^2«+2,2r-3 * ' ' ' * ?2r~6,2r-4 * -^2r-4,2r-3 * ?2r—4,2- 

Lemma 16.11 implies, with a suitable switch, 7/ induces an admissible construction composition g~ n . By 
Lemma [3U1 the only purple edges left to construct are the [x2 r -i,Xi] for each 1 < i < 2r — 2. 

The initial ltt structure for the pure construction composition has red edge (red vertex first) [x% r , xi]. 
The switch for g 7/ will be determined by the purple edge [£2,^3] and has initial ltt structure with red 
vertex X2 and red edge [2:2, £3]- I n this ltt structure, the preimages of the purple edge left are [x2 r -i,Xi], 
for 1 < i < 2r — 2 with i ^ 2, and [x2r-i, £2r]- We ensure inclusion of all these edges except [xi,X2 r —i] 
by the construction loop jjj = T^r—l * ^2r- 1,3 * £27— 1,5 * ' ' ' * ^2r- l,2r- 3 * ^2r-l,4- The red edge for the 
pure construction composition is (red vertex first) [£2, £3]. 

The next switch is determined by the purple edge [£4,3:5] and has initial ltt structure with red edge 
[2:4,3:5] and red vertex X4. In this ltt structure, the preimage of the purple edge [3:1, £27—1] left still looks 
like [xi,X2r-i]- We construct it using the construction loop [xq, X2, £1, X2 r -i, %2r, x 5, x e]- The associated 
pure construction composition has initial ltt structure with red vertex £4, and red edge [354,3:5]. 

We use a sequence of switches to ensure that g has PF transition matrix (see Lemma[3j2]) : Gq 97 ' X2r — X2X2r 



gs:X2r-2^X2 r X2r-2 „ 99 :X2r -4^>X2r -2X2r-A g r +3'-Xg,t-+XwX& g r+ 4:X(ji-^X8X6 „ g r +5-X4^XeX4 
G7 > Ct8 > ■ ■ ■ > W+3 > W +4 > 



G r+ 5 where, listed red vertex first: e R 
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[x2,- 2 ,X 2r -l],e| J =[x2^4,X2 



£2,£2r- lj, ef = [X2r,X\\, e 8 
r +2 ~ [zio,£li], e" +3 = [x 8 ,x 9 ], e^ +4 = [x 6 ,x 7 ], and e^ +5 = [x 4 , x 5 }. 

We end with the Nielsen path prevention sequence (see Lemma |5.5[) Go 91X5 — X2rX °) Q 1 92 ' Xi — 005x3 > 



g3-.x 2 ^>x 3 x2 „ gr-x2^ 
(jr2 > (j3 

'1 



>x 2r x 2 „ g5-x2^ 

1 (_x 4 

'2 



'X3X2 



g 6 :x 2 i- 



X2rX2 y Q 6 where, listed red vertex first: ej? 



[X2r,xi], ef = [x 5 ,x 2r -i], ef = [x 3 ,x 6 ], ef = [x 2 ,x 4 ], ef = [x 2 , X2 r -i], ef = [x 2 ,x 4 ], ef = [x2,x 2r -i]. 

By Lemma [4.2l it suffices that the constructed representatives are (1) pNp-free, (2) have PF transition 
matrices, and (3) have the appropriate ideal Whitehead graphs. Lemma 15.51 implies (1), Lemma 13.131 
implies (2), and Lemma 13.61 implies (3). □ 
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